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1. Translate = 2. ( ^Ee^Is^ X = 3” into propositional 5 . . ^ / 

\ calculus. Use F for X = 4, Q foTV = 2 and F for X = 3. f a { ) 

ep^G) A = ' 

bt) /0Mci J ^ ^ . ci-t ; Om r ic6>' V ^ 2 ^ V ^ ^. 

-J ^ 

2. In the following derivation, state aU laws used, in some cases, two 12 


laws are used simultaneously. In this case, state both laws. Also, the 
same law may have been applied twice. State this also. 

Expression 

Law(s)used ^ 3 ^ ^ ^ ^ 

-.(|(FAQ)A(-Fv5)Afl) 


= -(FaQ)V-(-FvF)V-F 

'J)-c Morciu 

= {-^P V ^Q) V (F A ^R) V -.F 

~Dc. ^ X cfou(2'£ 

s ^F V --<3 V (F A-^F) V 

Ac&octCci'r 

= ^FV-.CV(FA^F)V(FV- 

’■S) ^ Co 1^ u,^ Cc'l ’'-Viipj 

= -.F V-1$ V (F A F) V-«F 

sivi t^C ^ Cofr*iy«w'/ct 


^^PV^OV-S ‘jZe.ro CP/yfs-r) ^ 
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3. State on whether the following quote is true or false. If the quote is 3 
false, correct it in an appropriate way. 

The reason the parentheses can be omitted in a 4- h + but 
not in a - (i - c), is that + is a digtribuii^y operator, but 
- is not. ft. ftCC Cctt 


4. A universe of discourse consists of three individuals a^, 02 and 03 . 12 

In this universe, two predicates are defined, namely P{x) and Q(j:). 

In particular, P(ai) is true, whereas “d ^(<* 3 ) both false. 
Moreover, <3(ai) is true, ^(aj) is false, and Qi^s) is true. Find the 
truth value of the following expressions. To prevent guessing, points 
will be deducted for wrong answers. 


X 

a. 


Vj:(P(i) =. «(!)) T 
^ ^b) 3i(-P(r)A<3(i)) T 

( f (c)'^*(9(1) =► r(i)) F 

\ \(i)>ix(Plz)vQiz)) f- ^ 

"PCa^ Q6t) ^?P(7.)/\(i(2r) ClIo.]-)P(x) 


T 

F 

T 


r 

T 

T 


F 

F 

T 


r 

T 
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5. Give aformal derivation for 3xR(x), given the premises are Vi(P(r) => 15 

fi(x) and ^ i2(i))- State the laws of inference you used, 

and the lines involved in your derivations. State all rules of inference 
used, but restrict yourself to the standard rules used in class. 


I. Vx 

3. 

L/ T^rci^ =0 
'RCc) 

6 (R(^) 


ptt tvti 

i\t e_ 

2, EX 

I, Ul (z'.-a] 
”3, ^ _ Cc*-iA.« 
r. 5G-, 


4c 


oL- o-J 


>, ur 


/^; TU-fol( oujtn^ ^ 

I. P> 

a , 

|\ioui^ O- U ccitLol^ Cii^J -3x6 

Cu-vihQij ct'L -fo 

Qyg*-^ •■ ^/o 

-fi ' i 1. 

3 

do M o E lx ix ~fv^ 

ZY-i ! iS fr'Q.fi i/i, f 


e^.j 


YO :.>/$ro; 




l^c(^, 



3. 


I (Th 


t>, 'Prcic)i' (Re o-u 111 

Ia-'c// -/n^v^cLJ • ^cy.c.1^ cud A 'fLls. 

uJiA ^ /'^Z 

Cc.a^ -4,_J 




v<_v^, iw OH (,'x(t- 

^,0 Kc^rs^os, ^ ^ V ^ 

2 bcx. ca^. 


(<=') 


^ d o^j, /_(^+ 


^ 0 r ^ • 

'^'■'S fA/, t_,W, xj h,c^, X M, A^,/ 

a)' 

Cw, z,„/ X) 

Rcl^cii^ sUp ■ j/' 


^ ti. 




'y AAe. AJ-/ ,-, Q^_^..,l 
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6 . A database stores facts of the form vasatCNaae, Functioo) to in* 7 
dicate that individual Name attended Function. Two people meet if 

_—s. they attend the same function. Write a predicate meetsCX.Y) which 

^ succeeds if X meets ^ . 

VOO iai wcToU V.z) 

£Y \=-y. 


7. Consider the predicate this defined as follows 
•thia(l, IJ 1 . X). 





8 . Prove (m = 3), (m * y = z) H (y = 2) ^ (z = 6). Indicate the rules 12 

you used. In addition to the normal rules of logic, you are allowed to 
use the normal rules of arithmetic for doing your multiplications. Give 
all the lines of your derivation, together with the laws used. 


a. 

'i. 

5-. 

-7. 


3^1=? 
•3-^ 


(pt-C fcvt t 

Pre. 

S M.)o S'k /tv ^ £A-| 


9. V^at iWhe difference between ‘'^Not everyone works” and “everyone 12 
does not work”. Express statements in predicate calculus, and give sm . . > 
interpretation in which the two statements have different truth values. “X 

i^cifks. \ -1 V> ‘ clI( 

Hof U30rt' Vpi T W) 

OCovJc'T Cwc,/ Tli.v. "» Vji k/Ci,)^P 

^F. 


Cwc/ — Ft Th_ 

10. If P and R are true, yet Q is false, what can you say about the truth 
value of the following expression. 

'T 'r r 
{PaQ^R)wQ 


[F^t) 


mF 


(fvw. 


100 
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